Thực đơn
NP-khó Ví dụCó rất nhiều bài toán NP-khó, chẳng hạn bài toán người bán hàng, cây Steiner nhỏ nhất, bài toán xếp ba lô, v.v...
Có những bài toán là NP-khó nhưng không phải NP-đầy đủ, chẳng hạn bài toán dừng. Bài toán này yêu cầu xác định xem với một chương trình và dữ liệu vào cho trước, liệu chương trình có chạy mãi mãi hay không.
Thực đơn
NP-khó Ví dụLiên quan
NP-khó Nakhon Ratchasima Nakhodka Nakhon Phanom (tỉnh) Nữ khổ dâm (BDSM) Nakhon Si Thammarat Nakhon Sawan (tỉnh) Nakhon Pathom Nakhon Phanom (thị xã) Nakhon SawanTài liệu tham khảo
WikiPedia: NP-khó http://www.amazon.com/dp/0716710455